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ECHO CANCELING METHOD AND APPARATUS FOR 
DIGITAL DATA COMMUNICATION SYSTEM 

Inventor: Michael S. Kappes 

FIELD OF THE INVENTION 
The present invention relates generally to echo cancellation techniques in a digital 
communication system. More particularly, the present invention relates to an echo canceler 
scheme that compensates for transmitter non-linearities. 

BACKGROUND OF THE INVENTION 
The use of the Internet continues to become an increasingly popular communication tool 
in business, social, and recreation activities and continues to affect how people exchange, gather, 
and disseminate information in their everyday lives. As the demand for faster and more efficient 
information and data transfer continues to increase, the development of modem technology 
continues to improve at a rapid pace. For example, digital subscriber line (DSL) modem systems 
are becoming increasingly popular. 

Figure 1 depicts a conceptual diagram of a typical prior art digital communication path 
using current DSL modem technology in which the principles of the present invention may be 
incorporated. Generally, a central site, such as an Internet service provider (ISP) 100, is digitally 
connected to a telephone network 120 through a DSL server modem 1 10. Although not shown in 
Figure 1 ? modem 110 may include a transmitter section and receiver section resident therein. 
Network 120 is typically connected to a central office 130, which facilitates the transfer of data 
via transmission lines to a client modem 140, such as, for example, another DSL modem, which 
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may be coupled to an end-user's personal computer (PC) 150. In turn, PC 150, before, during, or 
after receiving the data, can transmit data back to ISP 100 through central office 130, network 
120 and modems 110 and 140. Typically, such full-duplex transmission can occur over lines of 
14,000 to 16,000 feet, and often over 18,000 feet in length. 

As a result of the ongoing transmit and receive signals within the communication path 
and within the modems, corruptive cross-talk or near-end echo is generally created whenever a 
portion of the transmitted signal leaks into the receive path. The leakage is typically called echo 
if it is due to a direct electrical connection through a hybrid circuit when a single channel (e.g., a 
twisted pair) is used for the transmitting and receiving paths, or is called near-end crosstalk 
(NEXT) if it is due to a capacitive/inductive connection between separate channels used in a dual 
simplex system. These undesirable echo signals produced from the transfer of data through the 
communication path are typically canceled by the transceiver electronics. Generally, echo 
signals can be adequately canceled by linear systems provided in the modems so that the receive 
signal can be adequately interpreted by a technique generally known as echo cancellation. 

The essence of echo cancellation is to utilize a known transmission signal, apply adaptive 
algorithms to generate a signal representing the echo, and subtract the echo estimate from the 
total received signal to produce the desired signal, i.e., without the echo. To cancel the echo, the 
digital data being transmitted is sampled and passed through an adaptive digital echo canceler, 
which is typically an adaptive finite impulse response filter. The adaptive filter acts to impart the 
same transfer function on the transmit signal as that of the actual line load seen at the input to the 
receiver. Typically, this line load, for a transmission line of approximately 18,000 feet, may be 
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135 ohms. Thus, when the echo estimate is subtracted from the total received signal, the 
corruptive echo or cross-talk is typically canceled to the extent of the system's linearity and to 
the extent that the adaptive filter linearly matches the transmission cable characteristics. 

In addition, high linearity is typically required from the receiver electronics in order to 
adequately quantify a signal which may be severely attenuated by the transmission cable. For 
example, in many cases this attenuation can amount to 40dB of noise contribution. Therefore, 
because the transmit signal may be coupled into the receive signal, high linearity is also required 
from the transmit circuitry due to the inability of a typical linear receiver to optimally recover a 
signal which has been contaminated by non-linearities. Non-linearities in a communication 
system appear to the receiver as a noise contributor and can cause deterioration of the transmit 
signal, i.e., the non-linearities lower the signal-to-noise ratio (SNR) and may reduce the data rate. 
Thus, in order to make this technique as effective as possible, the transmit circuitry should be 
designed with linearity which meets or exceeds the SNR of the received signal as well as the 
attenuation of the transmission lines. In most high data rate applications, this linearity 
requirement for the transmit circuitry could exceed 70dB or 80dB. 

Figure 2 illustrates a portion of a server modem 200, such as a DSL modem, which 
includes a transmit circuitry 204 and a receiver 206. In this example, a digital signal processor 
(DSP) 202 provides a digital signal to transmit circuitry 204 for transmission to a user modem 
220. As with many practical data communication systems, near-end echo (represented by an 
echo path 208) associated with a transmit signal may be present in a signal received by server 
modem 200. The characteristics of the near-end echo signal may be dictated by functional 
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components in the upstream and downstream channels and/or processing performed within the 
telephone network, including components of transmit circuitry 204. The echo signal combines 
with the intended receive signal and the "corrupted" receive signal is then processed by server 
modem 200. An echo canceler 210 is employed by server modem 200 to compensate for the near 
5 end echo. As discussed above, in an ideal modem system, a duplicate echo signal generated by 
echo canceler 210 is subtracted from the signal to be received by server modem 200 to produce 
the desired receive signal at receiver 206. However, the sampling of the transmitted signal 
typically occurs before the transmit circuitry, i.e., the output signal of DSP 202 is fed into echo 
canceler 210. As a result, any distortions, i.e., non-linearities, introduced by the transmit 
10 Q circuitry will not be canceled. Thus, the linearity of the transmit circuitry must typically be on 
if the order of linearity of the rest of the communication system components, particularly user 
modem receiver 220, so that the transmit circuitry's distortion does not limit the transceiver's 
performance. Attempts to eliminate the non-linearities by designing non-linear echo canceling 

k 

P filters have proven unsuccessful because it is extremely difficult to model the non-linearity 

. 2 

15 f£f present in the transmit circuitry. As such, designers have been forced to utilize costly high 
|S linearity components and accept some level of non-linearities unless the non-linearities can be 
designed out of the transmit circuitry. 

However, it is quite difficult if not impossible to design transmit circuitry that eliminates 
such non-linearities. With momentary reference to Figure 4, the transmit circuitry components 
20 typically comprise a digital-to-analog converter (DAC) 402 and a line driver or amplifier 406. 
Due to the power requirements typically needed by amplifier 404 to drive transmit signals 
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through the transmission cable, which generally possesses a low impedance as reflected back to 
amplifier 406, large amounts of current are generally produced. The large current requirement, 
in turn, provides design limitations in providing a highly linear line driver or amplifier. Thus, 
the high linearity desired in the transmit circuitry can be compromised by the need to provide the 
necessary power requirements, i.e., the communication system is dominated by the line driver 
performance. In addition, current CMOS technology typically has great difficulty in providing 
line drivers to the degree of linearity required for DSL applications, particularly for newly 
developed HDSL2 applications. 

Other known methods for attempting to reduce effects of the non-linearities introduced by 
the transmit circuitry include the use of an analog hybrid circuit 608 at the line driver output to 
compensate for the non-linearities (see Figure 6). Generally, these hybrids provide a terminating 
resistor configuration, R T(H) , and an impedance configuration, Z L(H) , that are designed in an 
attempt to approximate a terminating resistor, R T 602, and a transmission line impedance, Z L 
604. Although these compensating analog hybrid circuits may reduce some of the effects of the 
non-linearities, the analog hybrids are not readily adaptive, are not integrated into the 
communication device and, due to the number of additional components that are required, e.g., 
resistors and capacitors, can often introduce complexities in design that make the circuits 
undesirable from a cost, marketing, and implementation viewpoint. 

Thus, a new method and apparatus for an echo cancellation scheme that compensates for 
the non-linearities present in transmit circuity as used in a digital communication system and 
overcomes the prior art is greatly needed. 
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SUMMARY OF THE INVENTION 
Accordingly, it is an advantage of the present invention that an improved echo 

cancellation technique suitable for modems is provided. 

Another advantage of the present invention is that it provides an echo cancellation 

technique that provides not only for the cancellation of echo signals imparted on the received 

signals of a modem but also for the cancellation of various non-linearities that are present in the 

transmit circuitry. 

Another advantage is that the present invention does not require system designers to 
configure and select transmit circuitry whose performance is predicated on the linearity 
requirements of other system components. 

Another advantage of the present invention is that the power requirements for the 
transmit circuitry of a the modem are significantly reduced while the performance of the modem 
is increased. 

The above and other advantages of the present invention may be carried out in one form 
by a method for compensating for echo signals and non-linearities present in a digital 
communication system comprising the steps of sampling the analog output signal of a transmitter 
and performing echo cancellation on an impaired digital signal to cancel the echo signals and 
non-linearities present in the impaired digital signal to produce a compensated digital signal. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present invention may be derived by referring to 
the detailed description and claims when considered in connection with the Figures, where like 
reference numbers refer to similar elements throughout the Figures, and: 

Figure 1 is a schematic representation of an exemplary modem system in which the 
principles of the present invention may be incorporated; 

Figure 2 is a schematic representation of a prior art modem system having an echo 
canceler that merely compensates for near-end echo signals; 

Figure 3 is a detailed schematic representation of an exemplary modem system 
having an echo canceler configured in accordance with the present invention; 

Figure 4 is a detailed schematic representation of exemplary transmit circuitry and line 
coupling as configured in accordance with the present invention; 

Figure 5 is a schematic representation of the associated transfer functions imparted on 
transmission and receive signals in accordance with a preferred embodiment of the present 
invention; 

Figure 6 is an exemplary embodiment of an analog hybrid circuit as employed in the 
context of the present invention; and 

Figure 7 is a detailed schematic representation of another exemplary modem system 
having dual echo cancelers configured in accordance with the present invention. 
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DETAILED DESCRIPTION OF PREFERRED EXEMPLARY EMBODIMENTS 



The present invention may be described herein in terms of functional block components 
and various processing steps. It should be appreciated that such functional blocks may be 
realized by any number of hardware components configured to perform the specified functions. 
For example, the present invention may employ various integrated circuit components, e.g., 
memory elements, digital signal processing elements, look-up tables, and the like, which may 
carry out a variety of functions under the control of one or more microprocessors or other control 
devices. In addition, those skilled in the art will appreciate that the present invention may be 
practiced in any number of data communication contexts and that the modem system described 
herein is merely one exemplary application for the invention. Further, it should be noted that the 
present invention may employ any number of conventional techniques for data transmission, 
control signaling, signal processing and conditioning, and the like. Such general techniques are 
known to those skilled in the art and will not be described in detail herein. 

An exemplary digital communication system that may incorporate the principles of the 
present invention is generally shown in Figure 1, and Figure 3 is a more detailed block diagram 
depiction of an exemplary communication device 300, preferably comprising a modem, 
configured in accordance with the present invention. It should be appreciated that the particular 
implementation shown in Figure 3 and described herein is merely exemplary and is not intended 
to limit the scope of the present invention in any way. Indeed, for the sake of brevity, 
conventional timing recovery, automatic gain control (AGC), synchronization, training, and other 
functional aspects of modem 300 are not described in detail herein. In addition, various physical 
products and components not shown or described in detail, such as, for example, fiamers, 
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microcontrollers, and transformers of modem 300, may be incorporated in accordance with an 
exemplary embodiment. Furthermore, the connecting lines shown in Figure 3 and elsewhere in 
the figures are intended to represent exemplary functional relationships and/or physical couplings 
between the various elements. Those skilled in the art will recognize that many alternative or 
additional functional relationships or physical connections may be present in a practical modem 
system. 

Figure 3 illustrates a portion of a server modem 300, which includes a transmit circuitry 
306, a receiver 304, and an echo canceler 310. In accordance with a preferred embodiment, 
server modem 300 is comprised of a DSL modem. Transmit circuitry 306 is suitably configured 
to provide a transmit signal representative of digital data to be transmitted. Preferably, the digital 
data is generated by a DSP 302. However, in accordance with the present invention, the digital 
data may be generated by various other suitable devices configured for generating digital signals, 
now known or hereafter devised. Accordingly, DSP 302 cooperates with transmit circuitry 306 
to facilitate the transmission of digital data to a receiver 314 in a client communication device 
324, e.g., a DSL modem. 

In accordance with a preferred embodiment, transmit circuitry 306 is configured to 
provide a four level signal, e.g., a Two Binary One Quaternary line code (2B1Q) as utilized with 
High Bit-rate Digital Subscriber Line (HDSL) systems. Alternatively, transmit circuitry 306 is 
configured to provide any level code or any type of line code without departing from the scope of 
the present invention. For example, transmit circuitry 306 may also be configured to provide 
discrete multitone (DMT), Optis (as used with HDSL2), Carrier Amplitude Phase (CAP as used 
with ASDL), or G.lite transmission in accordance with various exemplary embodiments of the 
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present invention. 

In accordance with an exemplary embodiment, transmit circuitry 306 is suitably 
configured to receive the digital data from DSP 302 and to transmit a signal representative of the 
digital data to client modem 324. Accordingly, transmit circuitry 306 includes various 
components to drive the transmit signal downstream through the communication path and to 
modem 324. In accordance with this aspect, transmit circuitry 306 comprises a line driver 406 
(see Figure 4) to facilitate the transmission of the signal. This line driver 406 preferably 
comprises a buffer amplifier configured to provide a high-output current while maintaining a low 
signal distortion. 

In accordance with a preferred aspect, with reference to Figure 4, transmit circuitry 306 
includes a digital-to-analog converter (DAC) 402 and line driver 406. DAC 402 is configured to 
receive the digital data from DSP 302 and to convert the digital data into representative analog 
signals, such as, for example, 2B1Q four level signals, Optis, DMT or the like, as an analog 
output 405. Preferably, DAC 402 may be configured to provide 14-bit resolution (for an 80dB 
system), however, DAC 402 may also be configured in any desired bit resolution without 
departing from the scope of the present invention. 

In accordance with a preferred embodiment, DAC 402 includes a reconstruction filter 
(not shown) to adjust analog output 405 of DAC 402. In accordance with this aspect, filter is 
comprised of a low-pass filter to reconfigure analog output 405 into a more desirable sinusoidal 
output, i.e., by a pulse-shaping technique, before applying it to line driver 406. Moreover, in 
accordance with this aspect, the filter may be configured in the digital domain or analog domain, 
i.e., operatively coupled before or after DAC 402, to facilitate the processing of analog output 
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405 into a more desirable frequency shape. 

After the digital data is converted, and preferably filtered, line driver 406 receives analog 
output 405 and provides an analog output signal 407 with a defined bandwidth to be sent to client 
modem 324. In accordance with a preferred aspect, analog output signal 407 may be comprised 
of a voltage or a current, depending upon the desired implementation. In accordance with a 
preferred embodiment, line driver 406 is suitably configured so as to provide transmit circuitry 
306 with desired linearity while maintaining an allowable amount of non-linearities. 

In accordance with an exemplary embodiment, line driver 406 communicates with client 
modem 324 to facilitate the transfer of analog output signal 407 to modem 324. In accordance 
with a preferred aspect, a communication channel is established between modem 300 and modem 
324. Accordingly, line driver 406 is operatively coupled to client user modem 324 through a 
transmission line 307 and line coupling 308. Transmission line 307 is suitably configured to 
permit the transfer of analog data at desired rates. Accordingly, transmission line 307 may be 
comprised of various known transmission cables, such as, for example, twisted pair, coaxial, 
two-twisted-pairs or other suitable cabling. Moreover, transmission line 307 may be configured 
for single channel or separate channels, such as used in a full duplex mode, or other suitable 
configurations. Accordingly, analog output signal 407 is received by modem 324 after passing 
through transmission line 307 and line coupling 308. In a practical application, analog output 
signal 407 may also be transmitted through a number of network switches and be subject to 
conventional processing associated with the telephone network. 

In accordance with a preferred embodiment, line coupling 308 may be associated with an 
echo path, i.e., an analog path, which conveys the echo signal at an analog hybrid at modem 324 
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and at transmission line 307. Accordingly, line coupling 308 includes a path operatively coupled 
to a transformer and a terminating resistor. With momentary reference to Figure 4, in 
accordance with this aspect, line coupling 308 is suitably configured such that an input 
impedance, 2^ 410, is properly balanced with the effective impedance of transmission line 307, 
including terminating resistor 408, to facilitate maximum power transfer of line driver 406. As a 
result of the configuration of line coupling 308, an echo channel 309 may be developed; echo 
canceler 310 may convey echo signals between transmit circuitry 306 and receiver 304. 
Accordingly, these echo signals, which may be comprised of direct echo or NEXT, may be 
present in a transmitted signal received by server modem 300. 

Echo canceler 310 may be realized by any number of conventional structures. In one 
exemplary embodiment, echo canceler 3 10 is suitably configured as an adaptive digital filter that 
may be characterized by an impulse response of finite duration, i.e., a finite-duration impulse 
filter (FIR) whose structures contain feedforward paths only. In accordance with another 
embodiment, echo canceler 310 may be comprised of an infinite-duration impulse filter (IIR) 
whose structures also contain feedbacks paths. Other exemplary adaptive filters which may be 
utilized in accordance with various embodiments of the present invention are described in detail 
in ADAPTIVE FILTER THEORY, by Simon Haykin (3rd ed., 1996), which is incorporated by 
reference herein. 

In accordance with an exemplary embodiment of the present invention, echo canceler 310 

is suitably connected to transmission line 307 (either directly or in series with other components) 

to facilitate the sampling of analog output signal 407. Alternatively, echo canceler 310 may 

sample analog output signal 407 directly, e.g., a direct feed from transmit circuitry 306. In 
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accordance with a preferred embodiment, server modem 300 includes an analog-to-digital 
converter (ADC) 3 12 to facilitate the quantization of analog output signal 307 into a sampled 
digital signal 313. In accordance with a most preferred embodiment, ADC 312 may be 
configured to provide 14-bit linear resolution at 2Mbps. Alternatively, ADC 312 may configured 
to any desirable resolution as dictated by the SNR and/or other specifications of the 
communication system. Accordingly, sampled digital signal 313 (or a signal associated 
therewith) is directed into echo canceler 310. It should be noted that additional components may 
be included in the received signal path for echo canceler 3 10, including, for example, delay 
elements, filters, scaling elements, and other signal conditioning elements without departing from 
the scope of the present invention. 

In accordance with another preferred aspect of the present invention, echo canceler 310 
may be trained in accordance with known techniques to model the transfer function imparted on 
analog output signal 407 by line coupling 308. Preferably, this echo cancellation training occurs 
during an initialization period near the beginning of a communication session. Typically, training 
of echo canceler 310 is performed while the system is in a half-duplex mode, i.e., a remote 
transmitter 3 16 in client modem 324 is disabled such that only the echo components are received 
by modem 300. Alternatively, training of echo canceler 310 may be performed while the system 
is in a full-duplex mode, i.e., remote transmitter 316 provides a known signal, such that the 
known signal and the echo components are received by modem 300. 

With reference to Figure 3, in accordance with a preferred embodiment of the present 
invention, echo canceler 3 10 is trained in response to an error signal 319 that is representative of 
the difference between the echo associated with a known training signal sent by DSP 302 and the 
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echo estimate generated by echo canceler 310. The filter coefficients of echo canceler 3 10 are 
suitably adjusted in an attempt to drive error signal 3 19 to an acceptable value. After a 
predetermined time period, or after the filter taps converge, the training procedure may terminate. 
Accordingly, echo canceler 310 is suitably trained to compensate for the transfer function 
imparted on the received signal by line coupling 308 to effectively reduce the corresponding echo 
that may be present during a communication session. After initial training, the modem system 
may perform other training procedures or enter into the data tracking mode. The echo canceler 
310 may be periodically updated during the data mode to ensure it accurately estimates the echo. 

In accordance with a preferred embodiment, server modem 300 also includes an ADC 
3 14. In accordance with this embodiment, ADC 3 14 is suitably configured to process the analog 
signal received by modem 300. In accordance with this aspect, ADC 314 is suitably configured 
to exceed the resolution required by the communication system, e.g., an 80dB system would 
preferably utilize 14-bit linear resolution. Moreover, it is preferable for ADC 314 to at least meet 
or exceed the resolution of ADC 312. During the normal data mode, the signal received by 
modem 300 predominantly includes a signal representative of the data transmitted in an upstream 
communication channel by transmitter 3 16 in user modem 324. In addition, the received signal 
may also contain an echo component associated with the signal transmitted by modem 300. 
ADC 314 suitably converts the analog data of transmitter 3 1 6 into digital data 3 17 for further 
processing by modem 300. 

With momentary reference now to Figure 5, a block diagram representing the various 
transfer functions imparted on the communication system in the frequency domain is shown. 
The associated transfer function of a signal received by receiver 504 would include contributions 
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from a signal transmitted by transmitter 502 (T X1 ), a signal transmitted by transmitter 518 (T x2 ) ? 
the echo signal associated with a line coupling element 508 (H), a linear element 506a of the 
transmit circuitry (W L ) ? a non-linear element 506b of the transmit circuitry (W N ), an echo 
canceler element 512 (E), and other elements (not shown) present in modem system 300. In the 
frequency domain, the transmit signals are typically multiplied by the transfer function elements 
to determine the resulting transfer function equation. For the example shown in Figure 5, the 
echo cancellation model for determining the transfer function imparted on receiver 504 would be 
determined as follows: 



R x = (T X1 ■ W L • H) + (T xl " W N • H) + - (E • T xl ) 

Thus for receiver 504 to receive a fully echo compensated transmit signal from transmitter 518, 
i.e., R x = T^, then echo canceler 512 would need to be configured as follows: 



E^H-WO + CH-Wp,) 

Due to the existence of linear system element 506a and non-linear system element 506b within 
transmit circuitry 306, echo canceler 512 can not completely compensate for the effects of non- 
linearities, i.e., linear echo cancelers can only be adapted to linear system element 506a and, thus, 
the non-linearities present in non-linear system element 506b can not be eliminated by the prior 
art techniques. However, with reference to Figure 5, in accordance with an exemplary 
embodiment of the present invention, the echo cancellation model would be determined as 
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follows: 

= (Txi * W L + T X1 * W N ) * H + - (T X1 • W L + T X1 • W N ) • E; 
Rx = T xl (W L + W N ) -H + T^-T^-CWl + W^ e 



Thus, for receiver 504 to receive a fully echo compensated transmit signal from transmitter 518, 
i.e., R x = T X2 , then echo canceller 512 would need to be configured as follows: 

E = H 

Therefore, in accordance with the exemplary embodiment, as echo canceler 512 is suitably 
configured to reflect the transfer function of line coupling 308, the non-linearities 506b can be 
effectively canceled. 

In accordance with an exemplary embodiment, the operation of a preferred echo 
cancellation technique will now be described. With reference to Figures 3 and 4, digital data is 
transmitted by DSP 302 into transmit circuitry 306. Preferably, transmit circuitry 306 converts 
the digital data into a representative analog signal with DAC 402, filters the analog signal with 
filter 404 and then outputs an analog signal 307, such as, for example, 2B1Q four-level data, with 
line driver 406. Accordingly, analog output signal 307 is transmitted over the communication 
channel and eventually received by receiver 314 in user modem 324. 

In addition to the downstream transmission, transmitter 3 16 may provide a transmit 
signal for receipt by receiver 304. Analog signal 309 is representative of the signal transmitted 
by modem 324 and any distortions imparted from line coupling 308, i.e., the echo produced from 
the transmission of the digital data from DSP 302. Preferably, ADC 314 suitably converts 
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analog signal 311 into a digital signal 317. 

In accordance with the preferred exemplary embodiment, echo canceler 310 samples 
analog signal 307 to suitably compensate for non-linearities present within transmit circuitry 306 
as well as to cancel the echo signals present in the communication path. In accordance with a 
5 particularly preferred embodiment, echo canceler 3 10 is initially trained, for example, with a 
training procedure as described above, to obtain an initial modeling of the transfer function 
imparted by line coupling 308. Continuing in accordance with the preferred exemplary 
embodiment, ADC 312 receives analog output signal 307 and converts signal 307 into a 
corresponding digital signal 313. Accordingly, digital signal 313 is a quantized representation of 
1 0 -S analog signal 307. After receiving digital signal 313, echo canceler 3 1 0 adaptively filters digital 
if! signal 3 1 3 to suitably provide a digital signal 3 1 5 that estimates the echo signal 309 as imparted 
W by line coupling 308 as well as the non-linearities imparted by transmit circuitry 306. 

^ In accordance with an exemplary embodiment, an echo cancellation procedure occurs at 

S3 

summing junction 326 wherein digital signal 3 1 5, representative of the echo signal produced by 
1513 the transmission signal, is subtracted from digital signal 3 17 to suitably cancel the corruptive 
echo present in digital signal 3 1 7 and produce a compensated digital signal 319. In accordance 
with the present invention, any non-linearities present within transmit circuitry 306 are also 
suitably canceled. This cancellation of the non-linearities occurs as a result of the sampling of 
analog output signal 305, which contains the non-linearities introduced by transmit circuitry 306, 
20 by echo canceler 3 1 0 and the corresponding filtering of the non-linearities by the linear system 
within echo canceler 310. As shown in Figure 3, digital signal 319 may also be used as an 
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update signal for echo canceler 310. 

With reference now to Figure 7, another preferred embodiment of the present invention 
is shown. In accordance with this embodiment, a server modem 700 suitably includes a first 
echo canceler 710 and a second echo canceler 71 1. Accordingly, echo canceler 710 preferably 
serves as a "coarse" compensating device and may be configured in a similar manner to the 
various configurations of echo canceler 310 described above, e.g., sampling analog output signal 
707 to eliminate non-linearities of transmit circuitry 706. Echo canceler 71 1 is configured as a 
"fme"compensating device to compensate for echo signals produced between a digital output 703 
of a DSP 702 and an analog output 707 of a transmit circuitry 706, i.e., the hybrid within the 
transmission line of server modem 700. Thus, as a result of the combination of "coarse" and 
"fine" echo cancelers 710 and 71 1, additional improvements in the signal transmitted from a 
transmitter 716 may be realized, i.e., further reduction in the echo. Moreover, echo cancelers 710 
and 71 1 may be suitably trained as described above. In accordance with this aspect, coarse echo 
canceler 71 1 may be trained first, followed by fine echo canceler 710. Alternatively, the order of 
training may be reversed. 

The compensation for the non-linearities in transmit circuitry 306 permits system 
designers and integrators to have greater flexibility in the selection of transmit circuitry 306 
components, such as the line driver or amplifier. For example, in a given communication 
system, receiver 304 may be designed for high linearity, e.g., 80dB. Under prior art systems, 
transmit circuitry also had to be designed to perform with a high linearity of at least 80dB due to 
its effect on the transmission signal. In accordance with a preferred embodiment of the present 
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invention, the required linearity of transmit circuitry 306 for a given application may be reduced 
to a lower requirement, such as, for example, 60dB. Accordingly, the additional 20dB is 
matched in echo canceler 310, i.e., the 20dB of non-linearity within transmit circuitry 306 is 
suitably canceled by echo canceler 310. As a result, system designers can incorporate more cost 
effective transmit circuitry components and yet obtain a more preferable receive signal at 
receiver 304. 

In addition, since high linearity line drivers require higher amounts of power, a reduction 
in linearity results in a reduction in total power required. Although the additional ADC requires 
some additional power (typically 100-150 mW) this additional amount is insignificant when 
compared with the power reduced in the line driver. As a result, a lower power, higher 
performance communication system is produced. 

In summary, the present invention provides an improved echo cancellation technique 
suitable for modems; the technique is more cost effective and reliable than prior art methods. The 
preferred echo canceler provides not only for the cancellation of echo signals imparted on the 
received signals but also for the cancellation of the non-linearities that are present in the transmit 
circuitry. Unlike prior art methodologies, the preferred echo canceler process does not require 
designers to configure and select transmit circuitry whose performance is predicated on the 
linearity required of the receiver components, i.e., require the same high-linearity as the receiver. 
Furthermore, to the extent that non-linearities exist in the transmit circuitry, the echo canceler 
scheme cancels the non-linearities as opposed to operating with an unacceptable amount of non- 
linearities as contemplated by the previous solutions. 

The present invention has been described above with reference to a preferred 
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embodiment. However, those skilled in the art will recognize that changes and modifications 
may be made to the preferred embodiment without departing from the scope of the present 
invention. For example, in accordance with additional preferred embodiments, an analog hybrid 
may also be incorporated into the preferred embodiments without departing from the scope of the 
present invention. In addition, other processing components may be introduced and the number 
of processing components within the above communication schemes may be altered in 
accordance with additional preferred embodiments of the present invention. These and other 
changes or modifications are intended to be included within the scope of the present invention, as 
expressed in the following claims. 
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CLAIMS 



What is claimed is: 

1 . An echo cancellation method for a digital data communication system comprising 
a first device having a first transmitter and a first receiver, and a second device having a second 
transmitter and a second receiver, wherein said first transmitter is configured to transmit signals 
to said second receiver over a downstream communication channel, said first receiver is 
configured to receive signals from said second transmitter over an upstream communication 
channel, and an echo channel conveys echo signals between said first transmitter and said first 
receiver, said method comprising the steps of: 

generating an analog output signal by said first transmitter for receipt by said second 
receiver; 

sampling said analog output signal; and 

performing echo cancellation based on said analog output signal, wherein said echo 
cancellation cancels the echo signals conveyed by said echo channel. 

2. A method according to claim 1, wherein said step of performing echo cancellation 
substantially reduces the effect, on signals received by said first receiver, of non-linearities 
present in said first transmitter. 
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*1 3 . A method according to claim 2, wherein said step of performing echo cancellation 

2 further comprises the steps of: 

3 converting said analog output signal into a corresponding digital signal, said digital signal 

4 corresponding to the echo signals as well as the non-linearities present in said first transmitter; 

5 and 

6 subtracting the digital signal from signals received by said first device to produce a 

7 compensated digital signal. 

4. A method according to claim 3, wherein said step of performing echo cancellation 
Q further comprises the step of training an echo canceler to account for the echo signals imparted 
Jfj by said echo channel on signals received by said first device. 

1 5 . A method according to claim 4, wherein said step of performing echo cancellation 

~J further comprises the step of updating said echo canceler with an update signal to increase the 
W accuracy of an echo estimate generated by said echo canceler. 

6. A method according to claim 1 , further comprising the steps of: 

sampling a digital signal provided by a digital signal processor, said digital signal being 

operatively coupled to an input of said first transmitter; and 

performing a second echo cancellation based on said digital signal, wherein said second 

echo cancellation further cancels the echo signals conveyed by said echo channel. 
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7. A method for compensating for non-linearities introduced into a digital 
communication system, said method comprising the steps of: 

sampling an analog output signal provided by a local transmitter, said analog output 
signal including characteristics associated with a nonlinearity introduced by said local 
transmitter; 

converting said analog output signal into a corresponding digital signal; and 
producing a compensated digital signal for receipt by a local receiver, wherein said 
nonlinearity is substantially eliminated from the compensated digital signal. 

8. A method according to claim 7, wherein said step of producing a compensated 
digital signal further comprises the step of reducing echo signals provided by an echo channel 
present in said digital communication system. 

9. A method according to claim 8, further comprising the step of training an echo 
canceler to account for the echo signals present in said digital communication system. 

1 0. A method according to claim 9, further comprising the step of updating said echo 
canceler with an update signal to increase the accuracy of an echo estimate generated by said 
echo canceler. 
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'1 11. A communication device for compensating for non-linearities and echo signals 

2 present in a digital communication system, said device comprising: 

3 a transmitter for providing an analog output signal; 

4 a receiver for receiving a compensated digital signal; and 

5 an echo canceler having an input signal and an output signal, wherein said input signal is 

6 operatively associated with the analog output signal, and said output signal is representative of 

7 the echo signal and the non-linearities present in said digital communication system; and 

8 means for producing said compensated digital signal in response to the output signal of 

9 said echo canceler and a signal sent by a second communication device associated with said 



10 J» digital communication system. 



Ill 12. A communication device according to claim 1 1 , wherein said device further 

■I* comprises a first analog-to-digital converter for converting the analog signal of said transmitter 

k 

into a digital signal associated with the input signal of said echo canceler. 



1 Jo 13. A communication device according to claim 12, wherein said device further 

2 comprises: 

3 a second analog-to-digital converter for converting an impaired analog signal transmitted 

4 by the second communication device into a digital signal, wherein said digital signal of said 

5 second analog-to-digital converter contains the echo signals and non-linearities present in said 

6 digital communication system and comprises the digital signal sent by the second communication 

7 device. 
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14. A communication device according to claim 13 wherein said echo canceler is 
trained to account for the echo signals present in said digital communication system. 

15. A communication device according to claim 14, wherein said echo canceler is 
updated to increase the accuracy of an echo estimate generated by said echo canceler. 

16. A communication device according to claim 1 1, said device further comprising: 
a second echo canceler having an input signal and an output signal, wherein said input 

signal of said second echo canceler is operatively coupled to an input of said transmitter, said 
output signal of said second canceler is representative of said echo signals, and wherein said 
second echo canceler further cancels the echo signals present in said digital communication 
system. 
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METHOD AND APPARATUS FOR PERFORMING ECHO-CANCELLATION 
FOR COMMUNICATIONS TRANSMIT CIRCUITRY IN A MODEM CONTEXT 

Inventor: Michael S. Kappes 

ABSTRACT OF THE DISCLOSURE 
An improved echo cancellation technique may be employed by a server modem in a 
digital communication system. The disclosed echo cancellation technique provides not only for 
the cancellation of echo signals imparted on the received signals of a modem but also for the 
cancellation of various non-linearities that are present in a transmit circuitry. The echo canceler 
resident in the server modem may be initially trained to account for the echo signals imparted by 
an echo channel present in the communication system. In the preferred embodiment, the echo 
canceler samples an analog output signal of the transmit circuitry and produces an output signal 
representative of the echo signals and the non-linearities. In the context of the echo cancellation, 
a compensated digital signal is produced by subtracting the output signal of the echo canceler 
from an impaired digital signal to be received by the server modem, wherein the echo signals and 
non-linearities are substantially eliminated from the impaired digital signal. 
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